-
1 линейное множество
Большой англо-русский и русско-английский словарь > линейное множество
-
2 linear set
Большой англо-русский и русско-английский словарь > linear set
-
3 linear set
Математика: идеал, линейное множество -
4 linear set
мат. -
5 linear programming
линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > linear programming
-
6 feasible set
множество достижимости
1. Множество всех таких состояний, в которые можно привести динамическую систему при помощи допустимого управления из начальной точки (начального состояния) за заданный промежуток времени. 2. То же, что область допустимых решений
[ http://slovar-lopatnikov.ru/]Тематики
EN
область допустимых решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]
область допустимых решений
допустимое множество
множество возможностей
множество допустимых решений
область допустимых значений
область свободы решений
Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
- допустимое множество
- множество возможностей
- множество допустимых решений
- область допустимых значений
- область свободы решений
EN
Англо-русский словарь нормативно-технической терминологии > feasible set
-
7 space
- расстояние
- расставлять с промежутками
- располагать с промежутком
- размещать с интервалом
- пространство (множество)
- пространство (мат.)
- пространство
- пробел (символа штрихового кода)
- поле (скоростей)
- пауза
- логический ноль
- космос
- космическое пространство
космическое пространство
Пространство за пределами атмосферы Земли
[ ГОСТ 25645.103-84]Тематики
- условия физические косм. пространства
EN
космос
космический
свободный
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
Синонимы
EN
логический ноль
сигнал логического нуля
-
[Интент]
сигнал логического нуля
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
- автоматизация, основные понятия
Синонимы
EN
- logic level of "0"
- logic value of '0'
- space
пауза
В телекоммуникациях - отсутствие сигнала. Пауза эквивалентна логическому нулю.
[ http://www.lexikon.ru/dict/net/index.html]Тематики
EN
пробел (символа штрихового кода)
Область между штрихами в символе штрихового кода с более высоким коэффициентом отражения, чем коэффициент отражения штрихов.
[ ГОСТ 30721-2000]
[ ГОСТ Р 51294.3-99]Тематики
EN
DE
FR
пространство
пробел
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4472]Тематики
Синонимы
EN
пространство (мат.)
Множество, между элементами которого определены некоторые соотношения, аналогичные обычным пространственным соотношениям. Множество всех n-мерных точек составляет n-мерное прoстранство Rn. Например, точки M (2; -8; 24) и N (4;6;-0,5) — точки 3-мерного пространства R3, то есть M ? R3, N ? R3. В экономико-математических исследованиях в большинстве случаев используются метрические пространства. Одно из них — Евклидово П. (обозначается En или En). Метрическое пространство — такое, в котором между элементами множества определены расстояния — например, величина d (x, y) называется расстоянием между x и y. Евклидово n-мерное П., соответственно, является метрическим пространством с евклидовым расстоянием между точками x = (x1, x2, …, xn) и y = (y1, y2, …, yn): d(x,y) = ?(xj — yj)2 Выделим еще два понятия метрического пространства: окрестность точки и граничная точка. e-окрестностью точки x называется множество точек, расстояния от которых до x меньше некоторого заданного положительного числа e. В пространстве Е2 с евклидовой метрикой e-окрестность представляет собой внутреннюю часть круга радиуса e с центром в точке x. Точка x некоторого подмножества A метрического пространства является граничной точкой этого подмножества, если любая окрестность x содержит хотя бы одну точку из A и одну точку, не принадлежащую A. Множество всех граничных точек A называется границей А. См. Многомерное (n-мерное) пространство, Базис векторного пространства, Векторное (линейное) пространство, Гиперпространство, Гиперплоскость, Полупространство, Размерность векторного пространства.
[ http://slovar-lopatnikov.ru/]Тематики
EN
пространство (множество)
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
располагать с промежутком
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
расставлять с промежутками
оставлять промежутки
—
[ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]Тематики
Синонимы
EN
расстояние
Общий термин, характеризующий степень удаленности объектов в пространстве координат: геометрических, логических и др. Например, в телекоммуникационных системах означает дальность связи, а в теории кодирования характеризует меру различия между кодовыми словами, а при разнесенном приеме определяет минимальное расстояние, на которое следует разнести антенны.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]
расстояние
-Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > space
-
8 constraint region
область допустимых решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]
область допустимых решений
допустимое множество
множество возможностей
множество допустимых решений
область допустимых значений
область свободы решений
Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
- допустимое множество
- множество возможностей
- множество допустимых решений
- область допустимых значений
- область свободы решений
EN
Англо-русский словарь нормативно-технической терминологии > constraint region
-
9 feasible region
область допустимых решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]
область допустимых решений
допустимое множество
множество возможностей
множество допустимых решений
область допустимых значений
область свободы решений
Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
- допустимое множество
- множество возможностей
- множество допустимых решений
- область допустимых значений
- область свободы решений
EN
Англо-русский словарь нормативно-технической терминологии > feasible region
-
10 feasible space
область допустимых решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]
область допустимых решений
допустимое множество
множество возможностей
множество допустимых решений
область допустимых значений
область свободы решений
Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
- допустимое множество
- множество возможностей
- множество допустимых решений
- область допустимых значений
- область свободы решений
EN
Англо-русский словарь нормативно-технической терминологии > feasible space
-
11 opportunity set
область допустимых решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]
область допустимых решений
допустимое множество
множество возможностей
множество допустимых решений
область допустимых значений
область свободы решений
Понятие математического программирования, область (см. рис. к статье Линейное программирование или рис. к статье Нелинейное программирование), в пределах которой осуществляется выбор решений. В принципе она может быть определена разными способами, вплоть до прямого перечисления входящих в нее элементов. В экономических задачах эта область ограничена (отсюда и происходит термин «ограничения«) условиями задачи, наличными ресурсами. Эти ограничения могут быть более жесткими и менее жесткими, соответственно область свободы — более или менее широкой. Она является нулевой, если определяющие ее ограничения составляют несовместную систему уравнений. В линейном программировании область допустимых решений (допустимый многогранник) всегда выпукла и всегда находится в неотрицательном подпространстве многомерного (n-мерного) векторного пространства решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
- допустимое множество
- множество возможностей
- множество допустимых решений
- область допустимых значений
- область свободы решений
EN
Англо-русский словарь нормативно-технической терминологии > opportunity set
-
12 vector space
векторное пространство
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=5045]
векторное пространство
линейное пространство
Множество векторов с одинаковым числом компонент, важнейшее для математической экономики понятие. Компонентами векторов действительного векторного пространства являются действительные числа (векторное пространство над полем R действительных чисел). Например, векторы (5,3,-8,4) и (3, 5, 9, 1) - элементы четырехмерного векторного пространства. Пространство n-мерных векторов — «n-мерное». В экономических задачах часто имеют дело с отображением одного линейного пространства в другое, т.е. установлением соответствия между векторами обоих пространств.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
многомерное векторное пространство
n-мерное векторное пространство
Пространство, имеющее n измерений (размерностью n). Обычно этот термин применяется к пространству размерностью более трех. При n = ? имеем бесконечномерное пространство. Простейшее векторное пространство называется евклидовым по аналогии с обычным трехмерным евклидовым пространством, изучаемым в геометрии. Все пространства, упоминаемые в нашем словаре, являются евклидовыми n-мерными пространствами, обозначаются Еn или Еn. (См. Вектор, Векторное (линейное) пространство, Базис векторного пространства).
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > vector space
-
13 feasible plan
допустимый план
допустимое решение
Такой вариант плана, который удовлетворяет всем заданным ограничениям задачи, но не обязательно оптимальный. Например, на рис.Л.1 (к статье Линейное программирование) - это любая точка в пределах области допустимых решений. Поскольку план выражается в виде вектора (совокупности значений переменных модели), то часто вместо термина «Д.п.» говорят «допустимый вектор». Совокупность всех допустимых векторов образует множество возможностей, или допустимое множество, или область допустимых решений.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > feasible plan
-
14 phalanx
ˈfælæŋks сущ.
1) ист. фаланга (тесно сомкнутое линейное построение тяжелой пехоты в Древней Греции, Македонии и Древнем Риме)
2) а) множество, масса, группа, общество( сосредоточенных для какого-л. общего дела) a dense phalanx of cavaliers and dames of every age and rank ≈ плотная толпа рыцарей и дам всех титулов и возрастов б) перен., полит. оппозиция to oppose in phalanx ≈ выступить оппозицией
3) = phalanstery
4) анат., зоол. ( мн. обыкн. -nges) фаланга, сустав пальца
5) таксономическая категория (выше по рангу, см. родовые различия) (древнегреческое) фаланга группа людей, объединенных общими интересами община( в системе утопического социализма Фурье) (pl обыкн. -nges) (анатомия) фаланга пальца -
15 chain
[tʃeɪn]1) Общая лексика: вереница, горная цепь, горный хребет, гряда, держать в цепях, привязать, привязывать, приковывать, прикреплять цепями, принадлежащие одной фирме магазины, сажать на цепь, сеть, сковать, сковывать, скреплять цепью, сцепить, узы, цепи, цепной, цепочка, цепь, чейн (мера длины, тж. chain measure), этапы рабочего процесса2) Компьютерная техника: вызывающая последовательность, связать в цепочку, связывать в цепочку, цепное устройство3) Морской термин: группа радионавигационных станций4) Медицина: линейное соединение двух или более клеток5) Военный термин: располагать цепочкой, этап6) Техника: гирлянда, закрытая цепочка застёжки-молнии, застёжка-молния, канал, нория, образовывать цепь, последовательность, ряд, система, сцепляться, тракт, формировать цепь, цепной механизм, кряж (горный), чейн (единица длины), сеть (напр. станций), ряд звеньев (передачи), каскад (элемент последовательной цепи)7) Химия: соединять8) Строительство: мерная цепь (длиной 66 футов), мерная цепь (длиной 20 м со 100 звеньями)9) Математика: линейно упорядоченное множество, совокупность вложенных множеств, ценной, цепочечный10) Железнодорожный термин: связывать, сцепление, транспортёр, цепной передачи, мера длины (20, 12 м)11) Юридический термин: связь12) Экономика: сеть банковских филиалов цепного подчинения, сеть магазинов цепного подчинения, сеть розничных магазинов цепного подчинения, чейн (мера длины, равная 20 м)13) Бухгалтерия: "цепная" зависимость, последовательность (напр. событий), сеть розничных магазинов или банковских филиалов цепного подчинения, чейн (мера длины, равная 20 м.)14) Австралийский сленг: группа рабочих мясокомбината, работающих на конвейере, конвейер (движущаяся цепь на мясокомбинате, на кот. подаются туши для обработки)15) Автомобильный термин: соединять цепью16) Архитектура: межевая цепь17) Геодезия: измерять мерной цепью (расстояние), мерная цепь, ряд триангуляции18) Горное дело: выработка с цепной откаткой, сцеплять19) Дипломатический термин: газетный концерн, ход, ряд (событий и т.п.), группа газет, связанных друг с другом20) Лесоводство: зубчатый венец, мерная лента, обвязывать цепью, поперечный рисунок текстуры, напоминающий звенья цепи, производственная технологическая цепочка, система машин, чейн (мера длины chagreen 20,1 м)21) Музыка: последовательность (напр., включения эффектов)22) Полиграфия: многофилиальное торговое объединение23) Телекоммуникации: шлейф24) Текстиль: картон ремизоподъемной каретки, основа (ткани), цепь из связанных мотков пряжи, цепь карт25) Электроника: образовывать цепи, образовывать цепочки, цель26) Сленг: (saw) уничтожить что-либо27) Иммунология: стрептококк, цепочечный кокк28) Космонавтика: конвейер, линия, располагать в линию, рубеж29) Картография: измерять расстояние на местности мерной лентой, измерять расстояние на местности мерной цепью, "чейн" (мера длины, равная 66 футам), дуга (триангуляции), сеть (триангуляции)30) Банковское дело: сеть банковских филиалов цепного подчинения (США)31) Пищевая промышленность: соединительная ткань32) Машиностроение: соединять при помощи цепи33) Реклама: сеть розничных магазинов, трансляционная сеть34) Сетевые технологии: простой список, путь в сети35) Контроль качества: цепь (напр. событий)36) Кабельные производство: цепь (механическая, химическая)37) Хроматография: измерительная цепь (газового хроматографа)38) Макаров: ковшовый элеватор, образовывать цепь или цепочку, ряд однотипных объектов или событий, формировать цепь или цепочку, цепная передача, цепной привод, чейн (20,1168 м), чейн инженерный (30,48 м), сеть однородных предприятий (напр. одного владельца), система (напр. станций), сеть (напр., станций), система (напр., станций), сеть розничных магазинов (одной фирмы), каскад (последовательное расположение объектов)39) Велосипеды: приводная цепь (цепь) -
16 corner point
вершина допустимого многогранника
(области допустимых решений в задачах линейного программирования) - точка пересечения линейных ограничений (см. рис.Л.1. к статье Линейное программирование). Поскольку множество допустимых решений в задаче линейного программирования всегда выпукло, вершинная точка является крайней точкой множества и она может быть принята за допустимое базисное решение задачи.
[ http://slovar-lopatnikov.ru/]Тематики
EN
вершина угла
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > corner point
-
17 degenerate problem
вырожденная задача
Задача линейного программирования, в которой при разложении векторов ограничений B (обозначения см. в статье Линейное программирование) по некоторому базису a1, …, am по крайней мере один коэффициент оказывается равным нулю. Такая ситуация затрудняет решение задачи симплексным методом, вызывая явление «зацикливания», при котором одно и то же множество базисных решений будет периодически повторяться, а оптимальный план никогда не будет достигнут.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > degenerate problem
См. также в других словарях:
Линейное уравнение — Линейное уравнение это алгебраическое уравнение, у которого полная степень составляющих его многочленов равна 1. Линейное уравнение можно представить в общей форме: в канонической форме: Содержание … Википедия
линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… … Справочник технического переводчика
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
Линейное программирование — Линейное программирование математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… … Википедия
ЛИНЕЙНОЕ УРАВНЕНИЕ — уравнение вида где А линейный оператор, действующий из векторного пространства Xв векторное пространство В, х неизвестный элемент из X, b заданный элемент из В(свободный член). Если 6=0, то Л. у. наз. однородным. Решением Л. у. наз. элемент… … Математическая энциклопедия
Линейное отображение — У этого термина существуют и другие значения, см. Отображение (значения). Линейное отображение, линейный оператор обобщение линейной числовой функции (точнее, функции ) на случай более общего множества аргументов и значений. Линейные… … Википедия
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n мерного векторного пространства, задаваемых системами линейных неравенств и равенств; Л. п. один из разделов математического… … Математическая энциклопедия
Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах, задаваемых системами линейных неравенств и равенств; Л. п. является одним из разделов математического программирования… … Большая советская энциклопедия
ЛИНЕЙНОЕ НЕРАВЕНСТВО — неравенство вида или вида где а любые действительные числа, В более широком смысле это неравенство вида или вида где f(x) линейная (т. е. аддитивная и однородная) функция на действительном векторном пространстве со значениями из поля … Математическая энциклопедия
ЛИНЕЙНОЕ ДИФФЕРЕНЦИАЛЬНОЕ УРАВНЕНИЕ В БАНАХОВОМ ПРОСТРАНСТВЕ — уравнение вида где A0(t), A1(t).при каждом t линейные операторы в банаховом пространстве Е, g(t) заданная, a u(t) искомая функции со значениями в Е;производная ипонимается как предел по норме Еразностного отношения. 1. Линейное дифференциальное… … Математическая энциклопедия